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Abstract 

We survey arithmetic and asymptotic properties of the alternating sum-of-divisors func- 
tion (3 defined by |3(p'') = p'' — p''^^ ^-p''^^ — . . . + {— 1 J'' for every prime power p'' (a > 1), 
and extended by multiplicativity. Certain open problems are also stated. 
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1 Introduction 

Let (3 denote the multiplicative arithmetic function dehned by (3(1) = 1 and 

P(pa) = - + p-2 _ . . . + (_1 )a 

for every prime power p" (a > 1). That is, 

|3(n) =^dA(n/d) (2) 
d|n 

for every integer u > 1, where A(n) = (—1)^'^' is the Liouville function, Cl[n) denoting the 
number of prime power divisors of n. 

The function |3, as a variation of the sum-of-divisors function a, was considered by Martin 
[18], lannucci [15], Zhou and Zhu [31] regarding the following problem. In analogy with the 
perfect numbers, n is said to be imperfect if 2(3 (n) = n. More generally, n is said to be 
k-imperfect if k(3(n) = n for some integer k > 2. The only known imperfect numbers are 
2,12,40,252,880, 10880,75852, 715816960 and 3 074 457 344 902 430 720 (sequence A127725 in 
[32]). Examples of 3-imperfect numbers are 6, 120, 126, 2520. No k-imperfect numbers are known 
for k > 3. See also the book of Guy [8, p. 72]. 
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P20847-N18. 
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This function occurs in the hterature also in another context. Let 

h{n) = #{k. : 1 < k < n and gcd(k, n) is a square}. (3) 

Then b(rL) = |3[ti) (n > 1), see Cohen [5, Cor. 4.2], Sivaramakrishnan [22], [23, p. 201], 
McCarthy [19, Sect. 6], [21, p. 25], Bege [3, p. 39], lannucci [15, p. 12]. A modality to show the 
identity b(rL) = |3(n) is to apply a familiar property of the Liouville function, namely, 

}^A(d)=x(n) (n>1), (4) 

d|n 

where x is the characteristic function of the set of squares. Using (4), 

n n 

= '^Xigcd0c,n)) = Y_ ^ A(d) = _^A(d) ^ 

k=l k=1 d|gcd(k,n) d|n l<k<n, d|k 

d|n 

In this paper we survey certain known properties of the function (3 , and give also other ones 
(without references), which may be known, but we could not locate them in the literature. 

We point out that the function (3 has a double character. On the one hand, certain properties 
of this function are similar to those of the sum-of-divisors function a, due to the fact that both 
(3 and a are the Dirichlet convolution of two completely multiplicative functions. Such functions 
are called in the literature specially multiplicative functions or quadratic functions. Their study 
in connection to the Busche-Ramanujan identities go back to the work of Vaidyanathaswamy 
[29]. See also [14, 20, 21, 23]. 

On the other hand, further properties of this function are analogous to those of the Euler's 
totient function cp, as a consequence of the representation of |3 given above. 

We call the function |3 the alternating sum-of-divisors function or alternating signia function. 
Sivaramakrishnan [23, p. 201] remarked that it may be termed the square totient function. 

It is possible, of course, to define other alternating sums of the positive divisors of n. For 
example, let 0(rL) = H^ln '^'^('l) ("^ — Then 0(n) = A(n)p(n) (n > 1). This is sequence 
A061020 in [32]. Another example: let n = di > d2 > . . . > dT(n) = 1 be the divisors of n, in 

decreasing order, and let A(n) = Hj^j' ("^ 'ij' [2]- Note that A is not multiplicative. 

We do not give detailed proofs, excepting the proofs of formulae (20), (30), (35) and of the 
Proposition in Section 7, which are included in Section 8. We leave to the interested reader to 
compare the corresponding properties of the functions (3, cr and cp. See, for example, the books 
[1, 9, 21, 23, 26]. 

We also pose certain open problems, see Section 7. One of them is concerning super-imperfect 
numbers n, defined by 2(3 ( (3 (n)) = n. This notion seems not to appear in the literature. The 
numbers n = 2, 4, 8, 1 28, 32 768 and 2 1 47 483 648 are super- imperfect and there are no others up 
to 10^. 

The corresponding concept for the sigma function is the following: A number n is called 
superperfect if CT(o"(n)) = 2n. The even superperfect numbers are TP^\ where 2^ — 1 is a 
Mersenne prime, cf. [25] (sequence A019279 in [32]). No odd superperfect numbers are known. 
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2 Basic properties 

It is clear from (1) that for every prime power ]}°^ (o- > 1), 



P + I [ ' II — -2 IS even. 



We obtain from (2), 

oo , 



2_^ = 7U\ (W>2), (6) 



n=l 

leading to another convolution representation of (3, namely 

|3(n)= ^ (p(k) (n>1), (7) 

cf. McCarthy [19, Sect. 6], [21, p. 25], Bege [3, p. 39]. 

We have cp(n] < |3(n] < n (n > 1). More exactly, it follows from (7) that for every n > 1, 

|3(n) = (p(n) + > (p(n), (8) 

d2k=n,d>l 

with equality for the squarefree values of n. Also, 

|3(n) < ^ cp(k) =n, (9) 

dk=n 

with equality only for n = 1 . 

Moreover, |3(tl] < (p*(n) for every n > 1 , with equality if and only if n is squarefree or twice 
a squarefree number. This follows easily from (5). Here cp* is the unitary Euler function, which 
is multiplicative and given by (p*(p") = p'^ — 1 for every prime power p*^ (o- ^ l); cf. [21, 23]. 
Also, |3(n) > ^/n {n > ] , n 2, n 6). 

Similar to the corresponding property of the function a, |3(n) is odd if and only if n is a 
square or twice a square. 

The function |3 appears in certain elementary identities regarding the set of squares, for 
example in 

k=l 

gcd(k,n) a square 



Yl k = nP(^5]^(d!/d'l)^f^/'l' (n>l), (11) 

k=l 

,n) a f 

which can be deduced from (4). 



k=l d|n 
gcd(k,n) a square 
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3 Generalizations 



An obvious generalization of (3 is the function |3q (a G C) defined by 

|3a(n) =}^d"A(n/d) (n>l). (12) 

d|n 

If a = m is a positive integer, then the following representation can be given: pTaln.] = #{k : 
1 < k < n^, (k, 

Ti^)ta is a 2Tn.-th power}, where (a., bj^ji stands for the largest common tn-th 
power divisor of a and b. See McCarthy [19, Sect. 6], [21, p. 51]. 

Note that if a = 0, then (3o = Xi the characteristic function of the set of squares, used above. 

For an arbitrary nonempty set S of positive integers let cpslfi.) = ^^{k : 1 < k < n, gcd(k, n] S 
S}. For S = {1} and S the set of squares this reduces to Euler's function (p and to the function 
|3, respectively. The function cps was investigated by Cohen [6]. One has for every subset S, 

(ps(n) = ^d^s(n/d) (n>l), (13) 

d|n 

where the function |j.s is defined by ^d|nl^s(d) = Xst'ri) (tl > 1), i-e., H-s = M- * Xs in terms of 
the Dirichlet convolution, xs M- denoting the characteristic function of S and the Mobius 
function, respectively. 
Also, let 

n 

B(r,n) = ^ exp(27tikr/n), (14) 
k=l 

gcd(k,Ti) a square 

which is an analog of the Ramanujan sum to be considered in Section 5. Then 

B(r,n)= Y_ dAtn/d) (r,n>l), (15) 

d|gcd(T,Ti) 

see Sivaramakrishnan [22], [23, p. 202], Haukkanen [12]. For r = n one has B(rL, n) = |3(rL). 

These generalizations can also be combined. See also Haukkanen [10, 11]. Many of the 
results given in the present paper can be extended for these generalizations. 

We consider in what follows only the functions pa defined by (12) and do not deal with other 
generalizations . 

4 Further properties 

For every n, m > 1 , 

|3(n)|3(m) = Y_ P(nm/d^)dA(d), (16) 

d|gcd(n,m) 

and equivalently, 

|3(nm) = Y_ P(n/d)|3(m/d)d|.i^(d), (17) 

d|gcd(n,Ta) 

cf. [22], [21, p. 26]. Here (16) and (17) are special cases of the Busche- Ramanujan identities, 
valid for specially multiplicative functions. See [14, 20, 21, 23, 29] for their discussions and 
proofs. 
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A direct proof of (16) and of (17) can be given by showing that both sides of these identities 
are multipHcative, viewed as functions of two variables and then computing their values for 
prime powers. Recall that an arithmetic function f of two variables is called multiplicative if it 
is nonzero and f(rLimi,n2m2) = f (rii , n2)f (mi , holds for any rLi,U2,mi,m2 > 1 such that 
gcd(niTi2,mim2) = 1. See [29], [28], [23, Ch. VII]. 

The proof of the equivalence of identities of type (16) and (17) is outlined in [13], referring 
to the work of Vaidyanathaswamy [29] . 

It follows at once from (17) that p(nm) > (3(n)(3(m) for every n, m > 1, i.e., (3 is super- 
multiplicative. 

The generating power series of (3 is 

n=l n=l ^ ^ 

which is a direct consequence of (2). 

Consider the functions (3a defined by (12). One has 

y |3a(n)|3b(n) ^ C(s)C(s - a - b)C(2s - 2a)C(2s - 2b) 

^ C(s-a)C(s-b)C(2s-a-b) ' ^ ^ 

TL— 1 

valid for every s,a,b G C with m[s) > 1 + max(0, 9l(a], lH(b), 5n(a + b)). 

This formula is similar to Ramanujan's well-known result for the product CTa(n)cTb(Ti-)) where 
^a[f^) = Y.d\n^^- is "^^^^ *° Chowla [4], in an equivalent form for the product 9a(n)9b('n.), 
where = d^A(d). 

Formula (19) and that of Ramanujan follow from the next more general result concerning 
the product of two arbitrary specially multiplicative functions. 

If f, g,h,, k, are completely multiplicative functions, then 

(f * g) (h * k) = fh * fk * gh * gk * w, (20) 

where w(n) = |a.(m)f (m)g(m)li(m)k(m) if n = is a square and w(n) = otherwise. 

This result is given by Vaidyanathaswamy [29, p. 621], Lambek [16], Subbarao [24]. See also 
[23, p. 50]. The proof of (20) can be carried out using Euler products. This is well known in the 
case of Ramanujan's result regarding cTaat, and is presented in several texts, cf., e.g., [9, Th. 
305], [21, Prop. 5.4]. An alternative proof is given by Lambek [16]. 

In Section 8 we offer another less known short proof of (20). 

In the case of the functions f(Ti) = n", h(n) = n^, g(n) = k(n) = A(n) we obtain (19) by 
using the known formulae for the Dirichlet series corresponding to the right hand side of (20). 
If f(rL) = n"-, h(n) =n", g(n) = A(n), k(n) = 1, then we deduce 

^ |3 Jn)ab(n) _ qs - a)C(s - a - b)C(2s)a2s - 2b)C(2s - a - b] 

^ C(s)C(s-b)C(4s-2a-2b] ' ^ 

valid for the same region as (19). 

Remark that we obtain, as direct corollaries, the next formulae: 



(3^(n) C(s)C(s-2)a2s-2) 



n=l 
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f |3(n2) _ as)C(s-2) 

as-1) ' ^^^^ 

TL=1 

^ |3(n)a(n) ^ qs - 2)a2s)C^(2s - 2) 

^ as)C(4s-4) ' ^ ' 

n— I 

all valid for 9^(s) > 3. Here (23) is obtained from (19) by choosing a = 1 and b = 0. 

Prom these Dirichlet series representations we can deduce the following convolutional iden- 
tities: 

|3^(n) = Y_ d2"^t'^'A(d)a2(k) (n > 1), (25) 

dk=n 

(3(n2) = ^ d^(d)a2(k) (n>1), (26) 

dk=n 

|3(n)a(u)= ^ d22-(i'|32(k) (n>1), (27) 

d2k=n 

where tu(rL) denotes the number of distinct prime factors of n. 

5 Asymptotic behavior 

The average order of |3(u) is (7r^/15)n, more exactly, 

^ (3(ti) = + O (x(logx)2/3(loglogx)4/3) . (28) 

n<x 

Formula (28) follows from the convolution representation (7) and from the known estimate 
of Walfisz regarding ^^<x with the same error term as above. 

There are also other asymptotic properties of the (p function, which can be transposed to |3 
by using that |3(n) > (p(n), with equality for n squarefree. For example, 

^.^.^f P(n)loglogn ^^_,^ (29) 

where y is Euler's constant (cf. [9, Th. 328] concerning cp). Another example: the set {(3(n)/Ti : 
TL > 1 } is dense in the interval [0,1]. 

Let Cr(TL] denote the Ramanujan sum, defined as the sum of n-th powers of the primitive 
r-th roots of unity. Then 

|3(n) ^ A(r 



n 15 ^ — r 

r=l 

(-1)" 2cos(27rn/3) , 2cos(7tn/2) , \ 

"TsV 32 + 42 ^■■■)' ^"^^^ 

showing how the values of |3 [n] / n fluctuate harmonically about their mean value 71^/15, cf. [21, 
p. 245]. 

A quick direct proof of formula (30) is given in Section 8. We refer to [17] for a recent survey 
of expansions of functions with respect to Ramanujan sums. 

From the identities (25), (26) and (27) we deduce the following asymptotic formulae: 

Y_ = + O (x^dogx)^) , (32) 
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^ (3 (n2) = + O log x) , (33) 



n<x 
n<x 

We also have 

X^ = Kilogx + K2 + o(x-i+^), (35) 

n<x ' 

for every e > 0, where Ki and K2 are constants, 



(36) 



For the proof of (35) see Section 8. 

6 Unitary analog 

Consider the function (3* defined by 

|3*(n) =_^dA(n/d) (n>l), (37) 
d||n 

where the sum is over the unitary divisors d of n. Recall that d is a unitary divisor of n if d | n 
and gcd(d, n/d) = 1 . Here (3*(p'') = p*^ + (— 1 for every prime power p" (a > 1 ) and 

> i— = yrTTTA T\ [^[s)>l]. 38 

The formula (38) can be derived using Euler products or by establishing the convolutional 
identity 

(3*(n)= Y_ P(d)kq(k), (39) 

q standing for the characteristic function of the squarefree numbers. This leads also to the 
asymptotic formula 



Y_ W = + (x(logx)5/3(i^giQg^^4/3j _ (40) 

n<x 



Note the following interpretation: (3*(n) = ^^{k : 1 < k < n and gcd(k, rL),f is a square}, 
where (a, b)* is the largest divisor of a which is a unitary divisor of b. 

7 Super-imperfect numbers, open problems 

A number n is super-imperfect if 2(3 ( (3 (n)) = n, cf. Introduction. Observe that, excepting 4, all 
the other examples of super-imperfect numbers are of the form n = 2^"-^ with k G {1 , 2, 3, 4, 5}. 
The proof of the next statement is given in Section 8. 
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Proposition. For k > 1 the number ni_ = 2 is super-imperfect if and only if k € 
{1,2,3,4,5}. 

Problem 1. Is there any other super- imperfect number? 

More generahy, we define n to be (m, k)-imperfect if kpf™''(n) = n, where p'™-' is the m-fold 
iterate of (3. For example, 3, 15, 18, 36, 72, 255 are (2, 3)-imperfect, 6, 12, 24, 30, 60, 120 are 
(2, 6)-imperfect, 6, 36, 144 are (3, 6)-imperfect numbers. 

We refer to [7] regarding (m, k)-perfect numbers, defined by a'™-'(n) = kn. 

Problem 2. Investigate the (m, k)-imperfect numbers. 

The numbers n = 1 , 20, 1 1 6, 1 35, 1 71 , 1 94, 740, . . . are solutions of the equation |3 (n) = |3 (rL+ 

1). 

Problem 3. Are there infinitely many numbers n such that |3(n) = |3(n-|- 1)? 

Remark that it is not known if there are infinitely many numbers n such that CT(n) = ^(n+l ) 
(sequence A002961 in [32]). See also Weingartner [30]. 

The next problem is the analog of Lehmer's open problem concerning the cp function. 

Problem 4. Is there any composite n such that |3(rL) divides n — 1? 

Up to 1 0^ there are no composite numbers n such that (3 (n) divides n — 1 . 

The computations were performed using Maple. The function (3(n) was generated by the 
following procedure: 

beta:= proc(ii) local x, i: x:= 1: 
for i from 1 to nops (if actors (n) [2] ) 

do p_i:= if actors (n) [2] [i] [1] : a_i:= if actors (n) [2] [i] [2] ; 
x:= x*((p_i'(a_i+l)+(-l)"(a_i))/(p_i+l)) : od: RETURN(x) end; 
# alternating sum-of -divisors function 

8 Proofs 

Proof of formula (20): Write 

(f * g)(n)(h * k)(n) = ^ f (d)g(n/d)Me)k(n/e), 

d|n 
e\n 

where d | n, e | n lcm[d, e] | n. Write d = mu, e = mv with gcd(u, v) = 1. Then 

1cm [d, e] = muv and obtain that this sum is 

y~ f(mu)g(n/(rau)]h(mv)k(n/(mv)) 

muvln 
gcd(u,v)=l 

= ^ f (mu)g(rL/(rau))h(mv)k(n/(mv)) ^ |a(5). 

muv|n 5|(gcd(u,v) 

Putting now u = &x, v = &y and using that the considered functions are all completely 
multiplicative the latter sum is 

Y_ (^fgKk)(5)(fk)(x)(gh)(y)(fh)(m)(gk)(t), 

5^xymt=n 

finishing the proof (cf. [29, p. 621] and [26, p. 161]). 
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Proof of formula (30): Let r|r(TL) = r if r | n and r|r(TL) = otherwise. Applying that 
Ldlr'^dW =rir(n) we deduce 

P(n) ^ A(d) f A(d) ^ ^ f A(d) ^ ^ ^ 

din d=l d=l r|d 

f Mr] f A(k) C(4) f A(r) 

T=l k=l ^ r=l 

using that A is completely multiplicative and its Dirichlet series is A(rL)/rL^ = C(2s)/C(s). 

The rearranging of the terms is justified by the absolute convergence. 
Proof of formula (35): Write 

1 ^ Md) 



|3(n) ^ (p(k) 

gcd(d,k)=1 

as the unitary convolution of the functions h. and l/(p, where h is multiplicative and for every 
prime power p'^ (ci > 1), 

1 1 p'^^^ + f-l]'' 



Ptp'^) ' (p(p-)' ^ v'^-Hv-mv^^' + 

Here 

IMp°)|< ^, "* ,,, , Mn)\<^[n>^), 
p"(p-1)^ (pin) 

with f(n] = np|n(P(P - We deduce 

n<x ' ^ d<x k<x/d 

gcd(d,k)=l 

and use the known estimates for the inner sum. The same arguments were applied in the proof 
of [27, Th. 2]. 

Proof of the Proposition of Section 7: The fact that the numbers tL]^ with 1 < k < 5 are super- 
imperfect follow also by direct computations, but the following arguments reveal a connection 
to the Fermat numbers F^a = 2^"^ + 1 . 

For n.]^ = 1?- with k > 1 we have 

-1 

(for k = 1 this is 1, the empty product). Since the numbers Fm are pairwise relatively prime, 

|3(|3(nk)) = |3(Fi)|3(F2)---|3(Fk-i). 
Now for 2 < k < 5, using that Fi , F2, F3, F4 are primes, 

|3(P(u,)]=22^22^.. 22^-^=22^-2 = ^, 
showing that nj^ is super-imperfect. 
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Now let k > 6. We use that F5 is composite and that (3(n] ^ n— 1 for every n ^ 4 composite. 
Hence (3(F5) < 2^' and 

|3(|3(nk)) < m]m) • • • (3(Fk-i ) = 22'-^ = ^, 

ending the proof. 

Note that for k > 2 the number mic = 2^ Fi F2 • • • F)^_i is imperfect if and only if k E 
{2,3,4,5}. This follows by similar arguments. The imperfect numbers of this form are 40, 
10880, 715 816960 and 3 074457344 902430720, given in the Introduction. 
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